Optimal Angle Bounds for Quadrilateral Meshes
نویسندگان
چکیده
منابع مشابه
Optimal Angle Bounds for Quadrilateral Meshes
We show that any simple planar n-gon can be meshed in linear time by O(n) quadrilaterals with all new angles bounded between 60 and 120 degrees. 1991 Mathematics Subject Classification. Primary: 30C62 Secondary:
متن کاملOptimal base complexes for quadrilateral meshes
In this paper we give an explicit algorithm to optimize the global structure of quadrilateral meshes i.e base complexes, using a graph perfect matching. The approach consists of constructing a special graph over the singularity set of the mesh and finding all quadrilateral based complex subgraphs of that graph. We show by construction that there is always an optimal base complex to a given quad...
متن کاملQuadrilateral Meshes for PSLGs
We prove that any PSLG has a conforming quadrilateral mesh with O(n) elements, all angles ≤ 120◦ and all new angles ≥ 60◦ (the complexity and the angle bounds are both sharp). Moreover, all but O(n) of the angles may be taken in a smaller interval, say [89◦, 91◦]. Date: January 2011. 1991 Mathematics Subject Classification. Primary: 30C62 Secondary:
متن کاملNonobtuse Meshes with Guaranteed Angle Bounds
High-quality mesh representations of 3D objects are useful in many applications ranging from computer graphics to mathematical simulation. We present a novel method to generate triangular meshes with a guaranteed face angle bound of [30◦, 90◦]. Our strategy is to first remesh a 2-manifold, open or closed, mesh into a rough approximate mesh that respects the proposed angle bounds. This is achiev...
متن کاملTernary subdivision for quadrilateral meshes
Abstract. A well-documented problem of Catmull and Clark subdivision surfaces is that, in the neighborhood of extraordinary points, the curvature is unbounded and fluctuates. In fact, since one of the eigenvalues that determines elliptic shape is too small, the limit surface can have a saddle point when the designer’s input mesh suggests a convex shape. Here, we replace, near the extraordinary ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete & Computational Geometry
سال: 2010
ISSN: 0179-5376,1432-0444
DOI: 10.1007/s00454-010-9268-x